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DETAILED ACTION 
Introduction 

1 . Claims 1-12 of U.S. Application 09/886,354 filed on 06/21/2001 are presented for 
examination. The application claims priority to Japanese application 2000- 
188197, filed on 6/22/2000. 

Claim Rejections - 35 USC § 101 

2. Claim 1-3 and 7-9 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. The claims are directed to 
solely an abstract idea or to manipulation of abstract ideas, and do not produce a 
useful result. The claims are devoid of any limitation to a practical application in 
the technological arts. See MPEP §2106 (ll)(A), and Musgrave, 431 F.2d at 893, 
167 USPQ at 289; In re Foster, 438 F.2d 1011, 1013, 169 USPQ 99, 101 (CCPA 
1971). The claims have been given the broadest reasonable interpretation, which 
is that of manually implemented mathematical algorithms. 

To be statutory, the utility of an invention must be within the technological 
arts. In re Musgrave, 167 USPQ 280, 289-90 (CCPA, 1970). The definition of 
"technology" is the "application of science and engineering to the development of 
machines and procedures in order to enhance or improve human conditions, or 
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at least to improve human efficiency in some respect." (Computer Dictionary 384 
(Microsoft Press, 2d ed. 1994)). 

The limitations recited in claims 1 and 7 contain no language suggesting 
that claim 1 is intended to be within the technological arts; please note that the 
method steps of claim 1 and 7, when recited as part of a "computer-implemented 
method" as in claims 4 and 10, are considered as directed to the technological 
arts. 



Allowable Subject Matter 

3. Claims 4-6 and 10-12 are allowed. 

4. The prior art used in the Examiner's reasons for allowance is as follows: 

5. Ichiro et al., Japanese Patent Abstract Publication No. 05-334395. (Henceforth 
referred to as "Ichiro"). 

6. Liebmann et al., U.S. Patent 5,740,068. (Henceforth referred to as "Liebmann"). 

7. In regards to Claim 4, Ichiro teaches the following limitations: 

4. A computer readable storage medium having a 
reduction processing program stored thereon for causing a 
computer to execute program steps comprising: 

an offset figure generating step for 
generating, based on a geometric figure having a 
plurality of vertices, an offset figure by translating 
sides, formed by joining said vertices, inwardly of said 
geometric figure by a distance equal to a prescribed 
sizing amount; 

(Ichiro, especially Drawings 2A and 2B, as well as paragraphs [001 1] to [0022] in 
the translated specification.) 

While Ichiro does not teach the following limitations, Liebmann does teach 

them: 
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an offset locus line segment generating 
step for generating an offset locus line segment by 
joining each of said vertices to an offset vertex 
corresponding to said each vertex, said offset vertex 
being located on said offset figure; 

(Liebmann, especially: Fig.9, Item 60 and col.7, line 65 - col.8, line 6) 

an intersection point detecting step for 
detecting a first intersection point at which offset 
locus line segments associated with an adjacent pair of 
said vertices intersect each other; 

(Liebmann, especially: Fig.9, Item 62 and col.8, lines 6-19) 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the teachings of Ichiro with those of Manabe, 
because doing so "... improves the accuracy of the [OPC] corrections by 
processing individual feature edges (Liebmann, abstract). 

However, neither Ichiro nor Liebmann, either individually, nor in 
combination, expressly teach the following limitations in combination with the 
limitations: 

an offset vertex deleting step for 
deleting the offset vertices each located at one end of 
one of the offset locus line segments intersecting at 
said first intersection point; and 

an offset figure revising step for 
revising said offset figure by finding a second 
intersection point at which offset figure line segments, 
forming said offset figure by joining said offset 
vertices, intersect each other, and by setting said 
second intersection point as an offset vertex in place of 
said deleted offset vertices, 

8. Claims 5-6 depend from allowable claim 4, and therefore are also allowable. 

9. In regards to Claim 10, Ichiro teaches the following limitations: 

10. A computer readable storage medium having a 
reduction processing method stored thereon for causing a 
computer to execute program steps wherein reduction 
processing is applied to a difference figure generated by 
overlaying two geometric figures, to verify, based on the 



Application/Control Number: 09/886,354 
Art Unit: 2123 

size of said difference figure, the validity of 
processing applied each of said geometric figures, 
said program steps comprising: 

an offset figure generating step for 
translating an imaginary straight line from each side of 
said difference figure inwardly of said figure by a 
distance equal to a prescribed sizing amount and thereby 
generating an offset figure bounded by said imaginary 
straight lines, and for storing a set of offset vertices 
included in said offset figure as a second vertex set; 

(Ichiro, especially Drawings 2A and 2B, as well as paragraphs [001 1] to [0022] in 
the translated specification.) 

While Ichiro does not teach the following limitations, Liebmann does teach 

them: 

an offset locus line segment generating 
step for generating an offset locus line segment by 
joining each vertex of said difference figure to one of 
said offset vertices that corresponds to said each 
vertex; 

(Liebmann, especially: Fig. 9, Item 60 and col.7, line 65 - col. 8, line 6) 

an intersection point detecting step for 
detecting the presence or absence of a first intersection 
point at which two offset locus line segments extending 
from adjacent vertices of said difference figure 
intersect each other; 

(Liebmann, especially: Fig. 9, Item 62 and col.8, lines 6-19) 

a sorting step for sorting said first 
intersection point in order of increasing distance, based 
on the distance between said first intersection point and 
the side of said difference figure which is associated 
with said two offset locus line segments intersecting at 
said first intersection point; and 

(Liebmann, especially: Fig. 9, Item 64 and col.8, lines 20-30) 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the teachings of Ichiro with those of Manabe, 
because doing so "... improves the accuracy of the [OPC] corrections by 
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However, neither Ichiro nor Liebmann, either individually, nor in 

combination, expressly teach the following limitations in combination with the 

limitations: 

a vertex revising step for computing a 
second intersection point which defines an intersection 
between two offset figure sides that extend from the 
offset vertices of said two offset locus line segments 
intersecting at said first intersection point selected by 
sorting, deleting said offset vertices associated with 
said selected first intersection point from said second 
vertex set, storing said second intersection point as a 
new vertex in said second vertex set, deleting from said 
first vertex set the vertices of said difference figure 
that are connected to said two offset locus line 
segments, and storing said selected first intersection 
point as a new vertex of said difference figure in said 
first vertex set . 

Also, in regards to the following limitation, Liebmann refers to "edge 
projections" (e.g., col. 5, lines 7-10 and lines 18-22; and Figs. 3 and 4), but does 
not refer to the storage of verticies. Ichiro also does not expressly refer to the 
storage of verticies. 

a first vertex set storing step for 
storing a set of vertices included in said difference 
figure as a first vertex set; 

10. Claims 11-12 depend from allowable claim 10, and therefore are also allowable. 



Conclusion 

11. The following prior art, made of record and not relied upon, is considered 
pertinent to applicant's disclosure. 

12. van den Hove et al. "Optical Lithography Techniques for 0.25um and Below: CD 
Control Issues." Proc. of Technical Papers, 1995 Int'l Symposium on VLSI 
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Technology. Systems and Applications . May - June 1995. pp.24-30. This 
reference teaches correction techniques for optical proximity effects (see pp.25- 
26). However, these techniques are not taught at the level of detail as described 
in the claims of this application. 

13. Garofalo, J. et al. "Automatic Proximity Correction for 0.35um Mine 
Photolithography." 1994 NUPAD V . June 1994. pp.92-94. This reference teaches 
the implications of optical proximity effects, and how they can be corrected (see 
p.1 , para. 2; and Figs. 1a and 1b). In addition, it also teaches the "1.5D rules". 

14. Baird, M. "EYESEE: A Machine Vision System for Inspection of Integrated Circuit 
Chips". Proc. 1985 IEEE Int'l Conf. on Robotics and Automation. Mar. 1995. 
pp.444-448. This reference teaches the use of "critical dimension measurement" 
(see p.445) and "registration measurement" (see p.446). 

15. Ito, M. "An Automated System for LSI Fine Pattern Inspection Based on 
Comparison of SEM Images and CAD Data." 1995 IEEE Int'l Conf. on Robotics 
and Automation . May 1995. col.1, pp.544-549. This reference teaches an 
automated inspection system based on SEM images and CAD data. Fig.2 (see 
p.547) shows the algorithm for calculating image positional displacements. 



Correspondence Information 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Ayal I. Sharon whose telephone number is 
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(571) 272-3714. The examiner can normally be reached on Monday through 
Thursday, and the first Friday of a biweek, 8:30 am - 5:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Kevin Teska can be reached at (571) 272-3716. 

Any response to this office action should be faxed to (703) 872-9306 or 
mailed to: 

Director of Patents and Trademarks 
Washington, DC 20231 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the Tech Center 2100 Receptionist, whose 
telephone number is (571) 272-2100. 



Ayal I. Sharon 
Art Unit 2123 
November 1 , 2004 



